#include<stdio.h>
int f(int n)
{
	if(n==1)
	return 1;
	else if(n==2)
	return 2;
	else 
	return f(n-1)+f(n-2);
}
int F(int t)
{
	int a=1;
	while(f(a)<=t)
	{
		a++;
	}
	printf("%d",f(a));
	return 0;
}
int main()
{
	int t=0;
	scanf("%d",&t);
	F(t);
}
